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TRAINING SEQUENCE HOPPING 
IN A RADIO COMMUNICATION SYSTEM 

FIELD OF THE INVENTION 

The present invention relates to communications, and more particularly, to 
training sequences used to estimate the parameters for a radio channel model in a mobile 
radio communications system. 

BACKGROUND AND SUMMARY OF THE INVENTION 

In radio communications, there are different ways to divide and access radio 
resources to effect a communication. In frequency division multiple access (FDMA), a 
radio channel is typically assigned to a narrow frequency bandwidth for the duration of a 
call. In time division multiple access (TDMA), radio resources are divided and accessed 
using a narrow frequency bandwidth and a time period or time slot. In Code Division 
Multiple Access (CDMA), all users may transmit over the same relatively wide bandwidth. 
The wide bandwidth allows for a high degree of channel coding. Users can therefore be 
distinguished at a receiver by an assigned pseudo-noise code sequence. 

The capacity of a radio communications system may be increased by 
dividing the system's geographical coverage area into cells. Radio channel resources, e.g., 
radio frequencies, time slots, code sequences, etc., used in a first cell may be re-used in a 
second cell located a sufficient distance from the first cell. That distance should be 
sufficient so that interference between the areas does not substantially degrade quality and 
performance in either cell. 

Thus, a limiting factor for channel re-use is interference, and in particular, 
co-channel interference caused by nearby radios using the same radio channel. However, 
increasing amounts of co-channel interference may be tolerated depending on the amount 
and sophistication of signal processing at the receiver, e.g., coding, diversity, interleaving, 
etc. The more co-channel interference receivers can tolerate, the more system operators 
can decrease the re-use distance, plan a "tighter" network, and thereby increase capacity. 
Network planning distributes the limited radio resources in a certain reuse pattern over the 
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coverage area so that the quality throughout the area is adequate given the number of 
subscribers and types of services to be supported. 

Fig. 1 illustrates, for an cellular system, an example cellular pattern with 
a l-to-3 re-use factor where the available spectrum is divided into 3 separate frequency 
5 groups all of which are used within one base station site. A mobile station 10 

communicates on frequency F2 with base station 12. As the mobile station 10 moves to 
another location in the network, a handover may be performed to another frequency in 
another sector, e.g., it may move to be served by base station 14 on frequency Fl. 

Re-use in TDMA systems involves time slots as well as frequencies. Fig. 2 
10 illustrates a timeslot pattern on one frequency as specified for a GSM type of mobile radio 
communication system. A GSM cellular radio system is described here and below as an 
example of a cellular radio system. However, it is understood that the following 
description and the invention are not limited to GSM. In GSM, there are 8 timeslots 
(TN0-TN7) distributed on each carrier frequency. A user is allocated one (or more) of 
15 these timeslots for a communication. Each repeated cycle of all timeslots is a frame. The 
GSM cellular standard specifies a set of repetition patterns for frames related to frame 
numbering and repetition of certain control channel information. The GSM frame 
structure is described in the 3GPP TS 45.002, ver. 4.3.0 specification, the disclosure of 
which is incorporated here by reference. 

20 A modulated signal transmitted during a timeslot on one frame is commonly 

referred to as a burst. A GSM burst structure specifies different parts of the burst to carry 
different types of information. With Gaussian Minimum Shift Keying (GMSK) 
modulation specified for GSM, each burst contains 114 coded data bits. The GSM burst 
structure is illustrated in Fig. 3 and is essentially symmetrical around a symbol field called a 

25 training sequence (TS) 38. This training sequence is a known symbol sequence used by the 
radio receiver to estimate the parameters for a model of the current radio channel. That 
model estimates how the current radio channel has distorted the burst as a result of 
transmission over the air. Two flag bits 36 surrounding the training sequence indicate the 
type of information included in the data fields, i.e., user data or system signaling 
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information. The user data bits are separated into two different fields 34, and the burst 
begins and ends with a tail bit field 32 extending over 3 modulation symbols. 

The training sequence 38 contains 26 modulation symbols corresponding 
to 26 bits, since GMSK is a binary modulation, and there are 8 different training sequences 
5 defined for GSM. The training sequences have very good autocorrelation properties 
meaning that a convolution of a training sequence X{n) with itself generates a high 
correlation result. However, convolving training sequence X{n) with a shifted version of 
that same sequence, X(n + d\d*0, generates a zero correlation result, or close thereto. 
The good autocorrelation properties of the training sequences make for easy and accurate 
10 synchronization and radio channel estimations. 

The burst structure illustrated in Fig. 3 is normally used for both uplink and 
downlink user communications in GSM. For example, full rate speech CODECs in GSM 
interleave 20 ms of coded speech, (i.e., a speech frame), on 8 consecutive bursts, each 
burst having eight time slots. Bit interleaving distributes consecutive speech codec output 
15 information, i.e., bits from the same frame, in an intelligent way on several bursts so that if 
one burst is lost in the transmission over the radio channel, it may still be possible to 
accurately decode the 20 ms speech with the help of the channel coding. Indeed, coding 
redundancy together with interleaving could permit proper detection of transmitted user 
information even over poor radio channel connections. 

20 Enhanced radio transmission performance, whether by improved coding, 

improved transmission techniques, improved receiver techniques, etc., may permit a 
decrease in re-use distance in the cellular network. Decreased re-use distance, (sometimes 
referred to as "tight reuse"), permits increased network capacity. In tight re-use networks, 
occasional interference which only corrupts one or a few bursts is usually not a significant 

25 problem because of channel coding and interleaving. However, if there are significant and 
fairly consistent amounts of interference, especially co-channel interference from a close- 
by interferer operating on the same frequency, a larger number of bursts may be adversely 
effected to the point where they can not be satisfactorily compensated for using 
interleaving and channel coding. In this regard, co-channel interference is just one of a 



myriad of signal degrading phenomena that adversely affect mobile connections including 
small-scale fading (also called multipath, fast, or Rayleigh fading), large scale fading (also 
called log-normal fading or shadowing), path loss, and time dispersion. It is thus desirable 
to spread the effects of signal degradation in the system so that an individual connection 
experiences a varying signal degradation. 

To spread interference or other factors that degrade the quality of the 
signal, frequency hopping may be used. Fig. 4 illustrates the frequency hopping concept in 
GSM using the GSM frame structure. Each GSM frame is transmitted on a different 
frequency. Bursts belonging to one connection "frequency hop" between each frame, i.e., 
consecutive bursts are transmitted on different frequencies. The frequency hopping 
algorithm in GSM allows for different types of hopping patterns including pseudo-random 
and cyclic. Users are separated both by different frequency hopping patterns and different 
offsets in the frequency hopping pattern. The GSM frequency hopping is more 
thoroughly described in the 3GPP TS 45.002 specification referred to above. 

With frequency hopping, each burst in a connection experiences different 
interference levels from different channels and different cells. As a result, the likelihood 
that there will be a single strong interference source throughout a consecutive number of 
bursts is significantly decreased. Because a connection encounters different interfering 
sources, frequency hopping, especially pseudo-random frequency hopping, provides a kind 
of interference diversity. In this way, random or pseudo-random frequency hopping is 
particularly useful to average co-channel interference and spread interference over all users 
in the system. Frequency hopping, (especially cyclic frequency hopping), is also useful at 
providing frequency diversity to compensate for different types of fading of the radio 
signal including multi-path fading. For a particular frequency, if there is a fading dip in the 
exact position of the receiver, changing the frequency moves the fading dip, and the 
probability that a new fading dip will be located at the exact same position is low. 

These interference averaging benefits associated with frequency hopping are 
particularly advantageous in a time-synchronized system. In a time-synchronized system, 
different base station sectors or cells at a single base station site transmit a burst at the 
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same instant, i.e., a start of a burst occurs at the same time. If the system is time- 
synchronized, a user will be interfered by the same source throughout the whole burst. 
This makes it possible to avoid interference from close-by neighbor cells by allocating 
frequency hopping sequences in an intelligent way, usually referred to as mobile allocation 
5 index offset (MAIO) management. 

In any cellular network trying to deal with co-channel interference and other 
signal degrading phenomena, even in a tight-reuse, frequency hopping network, it is useful 
to explore other ways to differentiate between user or other different transmissions. To 
this end, the present invention employs training sequences. Training sequences include a 

10 sequence of symbols known by both a transmitter and a receiver and are used by the 
receiver to determine how the current radio channel and interference is affecting 
transmitted symbols. By determining the difference between what symbols were 
transmitted and what were received, a channel model can be estimated and updated. That 
channel model can then be used to determine the values of transmitted symbols whose 

15 values are unknown to the receiver. Accordingly, transmission from a serving base station 
may be identified by correlating it to a certain training sequence during the training 
sequence period. Different training sequences may be purposefully selected for close-by 
cells using the same radio channels for communication. This purposeful training sequence 
seleaion/assignment to differentiate between cells using the same frequency requires a 

20 new dimension in the planning of a network; it requires training sequence planning. 

Moreover, in a time-synchronised system with a tight frequency reuse, as 
described above, the training sequence planning will be complicated because the training 
sequence transmissions from different base stations will coincide/ collide in some mobile 
stations. This is illustrated in Fig. 5. Serving base station 52 transmits a burst 58 from 
25 using the frequency Fl during the timeslot TNI. Neighboring base station 54 transmits a 
burst 59 from using the same frequency Fl during the same timeslot TNI. Mobile 
station 56 receives the two bursts 58 and 59 simultaneously. Despite this "collision," if 
bursts 58 and 59 are transmitted using different training sequences, the mobile station can 
separate the two bursts. 
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In order to use training sequences to distinguish between bursts, it is 
important for those sequences to have good cross-correlation properties in addition to 
good auto-correlation properties. Good cross-correlation means that the convolution of 
two different training sequences, e.g., X{n) and Y(n\ results in a small or zero value. 
5 Without good cross-correlation properties, it is difficult to separate two transmissions, e.g., 
two bursts received at the same time from base stations 52 and 54. Unfortunately, training 
sequences typically used in current cellular radio communications systems, e.g., training 
sequences defined for GSM, do not necessarily have consistent, good cross-correlation 
properties. Hence, correlation performance depends on the two specific training 

10 sequences being correlated. Although some training sequence pairs may have good cross- 
correlation properties, other pairs will have poor cross-correlation properties. The latter is 
a problem if such a pair is used in close-by cells to distinguish between user bursts. This 
means that training sequence planning becomes more complicated since close-by neighbor 
cells should use not only different training sequences, but also different training sequences 

15 with good cross-correlation properties. 

It is an object of the invention to permit tight frequency-reuse while 
distributing co-channel interference and/ or other signal degrading phenomena. 

It is an object of the present invention to employ training sequences to 
distinguish between different user bursts without having to perform significant associated 
20 network planning. 

It is an object of the invention to employ training sequences to distinguish 
between different user bursts without requiring all training sequences to have good cross- 
correlation properties. 

The present invention overcomes the problems described above and meets 
25 these and other objects using training sequence hopping. During a first portion of a 

transmission, e.g., a first burst, a first training sequence is used. During a second portion 
of that transmission, e.g., a second burst, a second different training sequence is used. 
Different training sequences are used for different portions of the transmission according 
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to a predetermined pattern and with a predetermined number of training sequences. The 
portion duration can extend for the length of a burst, for more than one burst, for a 
speech frame, or for some other time period. 

For transmissions in either or both the uplink and downlink directions, 
5 different training sequences are used in a pseudo-random, cyclic, or other manner for 
different portions of a transmission. Information regarding a training sequence hopping 
pattern to be used for a certain transmission burst or other portion is communicated 
between appropriate base and mobile stations. For example, a training sequence hopping 
pattern may be parameterized and sent as a part of control signaling for a call setup 
10 procedure, or after a new channel allocation has taken place. In a receiving station, the 
signaled training sequence hopping pattern is used to select the appropriate training 
sequence to correlate with a received transmission portion. 

A training sequence hopping pattern generator generates a training sequence 
hopping pattern for a certain transmission. The hopping pattern generated may be 
15 pseudo-random, cyclic, or some other pattern. In one example embodiment, a training 
sequence hopping pattern is determined using a parameter set including one or both of a 
number of training sequences in the hopping pattern and a current frame number. A 
hopping offset may also be employed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 Features, objects and advantages of the present invention will become 

apparent to those skilled in the art by reading the following detailed description where 
references will be made to the appended figures. 

Fig. 1 illustrates a cellular pattern in of an example cellular communication 

system; 

25 Fig. 2 illustrates a frame repetition pattern for GSM radio channels; 

Fig. 3 illustrates a burst structure for a GMSK-modulated signal used in 

GSM; 
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Fig. 4 illustrates an example frequency hopping pattern; 

Fig. 5 illustrates transmissions from two base stations in a time synchronized 



network; 



Fig. 6 illustrates an example implementation of the present invention in an 
example cellular communications system; 

Fig. 7 is a flow chart illustrating example procedures for providing training 
sequence hopping pattern for a connection to the appropriate base station and mobile 
station; and 

Figs. 8 and 9 illustrate examples of generating a training sequence hopping 

pattern; 

Fig. 10 is a simplified function block diagram illustrating certain function 
blocks related to one example implementation of the present invention in a base station; 
and 

Fig. 11 is a simplified function block diagram illustrating certain function 
blocks pertaining to an example implementation of the present invention in a mobile 
station. 

DETAILED DESCRIPTION 

In the following description, for purposes of explanation and not limitation, 
specific details are set forth, such as particular embodiments, procedures, techniques, etc., 
in order to provide a thorough understanding of the present invention. However, it will be 
apparent to one skilled in the art that the present invention may be practiced in other 
embodiments that depart from these specific details. For example, the present invention is 
described making references to a GSM cellular communication system and extensions 
thereof as described and illustrated above. However, the invention is equally applicable to 
other types of cellular radio systems, and indeed, to any communication system employing 
training sequences. In some instances, detailed descriptions of well-known methods, 
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interfaces, devices and signaling techniques are omitted so as not to obscure the 
description of the present invention with unnecessary detail. Moreover, individual 
function blocks are shown in some of the figures. Those skilled in the art will appreciate 
that the functions may be implemented using individual hardware circuitry, using software 
functioning in conjunction with a suitably programmed digital microprocessor or general 
purpose computer, using an Application Specific Integrated Circuit (ASIC), and/or using 
one or more Digital Signal Processors (DSPs). 

Fig. 6 is a high level diagram of a GSM type cellular radio communication 
system 60 illustrating an example, non-limiting implementation of the present invention. 
For purposes of clarity, not all of the nodes typically used in a GSM system are illustrated 
with emphasis being placed on those nodes that are useful in describing the example 
implementation of the invention. 

The GSM cellular system 60 is coupled to a Public Switched Telephone 
Network (PSTN) 61 via one (or more) Mobile Service Switching Center (MSC) 62. As the 
interface with the PSTN 61, the MSC 62 routes calls to appropriate parts of the cellular 
network. In some implementations, the MSC 62 includes speech coder/decoder 
equipment to transcode speech signals, e.g., an incoming Pulse Code Modulated speech 
connection of 64 kbps is transcoded into a GSM speech coded connection of 12.2 kpbs. 
The MSC, 62, is connected to one or more Base Station Controllers (BSC). In Fig. 6, two 
BSCs 63 and 64 are illustrated. Sometimes these nodes are called radio network control 
nodes. The BSCs 63 and 64 are coupled to a number of Base Transceiver Stations (BTS) 
631, 632, 641, and 642. In general, a BSC controls the radio connections established 
between its base stations and mobile stations. Based on instructions from the MSC 62, the 
BSC locates and serves a mobile station 68 via an appropriate base station, which in the 
example shown is BTS 641. 

As part of that service, the BSC allocates radio resources to connections. In 
aTDMA context, a channel control unit 65 in the BSC 64 allocates a certain timeslot and a 
certain frequency or frequency hopping pattern to mobile connections served by the BTSs 
641 and 642 which are coupled to the BSC 64. The BTSs, 631, 632, 641, and 642 each 
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include appropriate transceiving hardware and/ or software, e.g., modulator, demodulator, 
frequency synthesizer, signal amplifier, antenna unit, etc., to enable transmission and 
reception of user and control signaling information over the radio interface. 

In one aspect of the present invention, the BSC channel control unit 65, in 
addition to allocating physical resources to a certain connection also controls assignment 
of a training sequence hopping pattern for that connection. In this example, the channel 
control unit 65 allocates a frequency or a frequency hopping pattern from the number of 
available frequencies, a timeslot, and a training sequence hopping pattern according to 
input received from a training sequence hopping pattern generator 67 in a training 
sequence (TS) control unit 66. The training sequence control unit 66 generates a training 
sequence hopping pattern and forwards the pattern, or preferably an indication of the 
pattern, to the channel control unit 65. Assuming the BSC 64 forwards an indication of 
the training sequence hopping pattern, that indication is provided both to the appropriate 
base station and mobile station. The base station and mobile station may either have a 
replica of the training sequence control algorithm to generate the hopping pattern or a 
parameterized lookup table to determine the specific training sequence to use for a certain 
burst. The BTS 641 and mobile station 618 use the latter approach, each having a 
table 643 and 671, respectively, with the same training sequence pattern selected for use 
with the current connection, i.e., TS1, TS5, TS4, 

The transmitting entity transmits bursts (such as that shown in Fig. 3) over 
the interface that include the training sequences retrieved according to the indicated 
pattern. The receiving entity receives bursts over the radio interface and use the 
appropriate training sequence from the pattern to correlate with the training sequence of 
the received burst. The correlation process aids the receiver in determining an estimate of 
one or more radio channel characteristics and distinguishing a burst for the intended 
connection from other unintended or undesired signals. 

For this example, a downlink communication from a base station 641 to a 
mobile station 618 occurs on a certain frequency (or with a certain frequency hopping 
pattern) and on a certain timeslot or number of timeslots. The base station 641 transmits 
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information to the mobile station 618 using the training sequence that is indicated 
according to the training sequence hopping pattern for a certain burst. The mobile 
station 618 receives that burst and correlates the burst's training sequence field with the 
expected training sequence in the pattern. That training sequence correlation is used to 
estimate the channel and distinguish a burst for the intended connection from other 
unintended or undesired signals. Similarly, an uplink communication from the mobile 
station 618 to the base station 641 occurs on a certain frequency (or with a certain 
frequency hopping pattern) and on a certain timeslot or number of timeslots. The mobile 
station transmits 618 information to the base station 641 using the training sequence that is 
indicated according to the training sequence hopping pattern for a certain burst. The base 
station 641 receives that burst and correlates the burst's training sequence field with the 
expected training sequence in the pattern. That training sequence correlation is used to 
estimate the channel and distinguish a burst for the intended connection from other 
unintended or undesired signals. 

Fig. 7 is a flow diagram illustrating example procedures where the present 
invention is applied to initiation of a downlink, mobile terminating call. Similar procedures 
may be followed for an uplink, mobile originating call. Although the flow diagram 
explains several steps pertaining to this example of the invention, it should be understood 
that several other steps not shown are used in a complete procedure of setting up a call 
connection. 

In step 72, a Mobile Terminating call request reaches a BSC from the 
PSTN 61 and the MSC 62. In step 73, the channel control unit 65, (optionally using 
information from the call request such as a requested channel type), allocates resources for 
the connection. In step 74, the training sequence hopping pattern generator 67 creates a 
training sequence hopping pattern for the connection. In step 75, information about the 
allocated resources from the channel control unit 65 and an indication of the training 
sequence hopping pattern from the training sequence hopping control unit 66 is provided 
to a base station assigned to support the connection. In step 76, the BSC prepares, and the 
base station transmits, a call setup message to the called mobile station which might 
include a radio channel, e.g., a frequency and timeslot, a transmit power level, a call type, 
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etc. The training sequence hopping pattern indication could be an index or address to a 
lookup table stored in the base and mobile stations or it could be one or more parameter 
to input in a training sequence hopping algorithm in the base and mobile stations which 
generates the correct timing sequence number. Alternatively, the base and mobile stations 
may determine the selected training sequence hopping pattern from other parameters the 
base and mobile stations may determine. 

Fig. 8 illustrates a non-limiting example of a training sequence hopping 
pattern generator 67, which is preferably but not necessarily implemented in the BSC. A 
binary algorithm 86 receives and processes one or more parameters, e.g., parameters 82-85, 
and generates therefrom a corresponding training sequence hopping pattern on a per 
frame basis. One example input parameter is the GSM frame number 82. GSM frames 
are numbered from 0 to 2715647, after which the last count, restarts with 0. A pseudo- 
random "seed" 83 is another parameter that may be used to create a training sequence 
hopping pattern. Each pseudo-random seed corresponds to a particular training sequence 
hopping pattern. Another parameter that is needed to create the hopping pattern is a 
number of training sequences 84 in the training sequence hopping pattern. In the existing 
GSM system, there are eight training sequence hopping patterns. It is not necessary to use 
all eight training sequences. Moreover, the value 0 or 1 for this parameter may mean that 
there should be no training sequence hopping for a certain connection. 

As another way to separate user bursts, a hopping offset 85 may be used to 
vaiy the way in which the training sequence hopping is performed. The hopping pattern is 
generated using parameters 82 through 84, and then an offset is added to that hopping 
pattern. Assume the following training sequence hopping pattern is generated using 
parameters 82-84: 

TS 1 -TS2-TS5-TS6-TS2-TS 1-TS 1 -TS4-TS0 .... 
An offset parameter of 3 results in the following training sequence hopping pattern: 



TS4-TS5-TS0-TS1-TS5-TS4-TS4-TS7-TS3.. 
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Of course, fewer, other, or additional parameters may be used. One 
example of another parameter in a GSM system is the timeslot number corresponding to 
the assigned radio channel. The training sequence hopping algorithm maybe 
synchronized with a frequency hopping algorithm in a system that employs frequency 
hopping to generate a training sequence hopping sequence which also considers the exact 
frequency a certain connection is utilizing during a specific frame. 

The training sequence hopping pattern generating algorithm 86 may be 
realized in a number of different ways. Fig. 9 illustrates one simple implementation. A 
pseudo-random seed is input into a pseudo-random number generator 92. The resulting 
pseudo-random number sequence generated is added to the present Frame Number in a 
summer 93. The pseudo-random seed may be used to generate a cyclic training sequence 
hopping pattern, a pseudo-random training sequence hopping pattern, or some other type 
of training sequence hopping pattern. A hopping offset may be applied in a summer 94. 
A training sequence number generator 95 performs a modulo operation of the number of 
training sequences included in the hopping pattern to identify the training sequence to be 
used for the subsequent frame as a training sequence index 96. A is included in the 
modulo operation, since the output 96 becomes an index, and training sequences are 
usually numbered from zero rather than one. It should be understood that the algorithm 
in Fig. 9 is just one example. Numerous variations are possible, including fewer or 
additional parameters, more sophisticated operations than the ones illustrated. 

As mentioned above, the training sequence hopping pattern may be signaled 
to the transmitting and receiving entities by sending a training sequence hopping pattern 
indicator. For example, the pseudo-random number seed may be sent. The current frame 
number is readily available in both the base and mobile stations. In the case of the mobile 
station, the mobile may also simply read the frame number from other information 
regularly broadcast in the cell, and apply both the random number seed and the frame 
number to its training sequence hopping pattern algorithm. If an offset technique is used, 
the offset parameter may also be signaled to the mobile station, e.g., during a call setup 
procedure. In addition, the training sequence hopping pattern may be altered if a 
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reallocation of the connections takes place, e.g., a handover, to another frequency, 
timeslot, frequency hopping pattern, etc. 

Although the training sequence hopping may be performed on a frame level, 
i.e., a training sequence hop is performed after each frame, the training sequence hopping 
may be performed on some other basis, e.g., on a speech frame basis. Similarly, the 
training sequence hopping algorithm may be configured so that the same training sequence 
is not generated on certain timeslots within a certain frame. In this case, the timeslot 
number could also be an input parameter to the training sequence hopping algorithm. 

Fig. 10 illustrates a simplified function block diagram relating to an example 
implementation of the present invention in the base station. A training sequence hopping 
pattern indicator or parameter provided from the base station controller (or mobile 
switching center) is received in a training sequence hopping pattern controller 100. The 
training sequence hopping pattern controller 100 provides a signal to a training sequence 
generator 102 which generates one of a set of available training sequences. Although there 
are many different ways in which functions of the training sequence hopping pattern 
controller 100 and the training sequence generator 102 may be implemented, in one 
example, the training sequence hopping pattern indicator is used by controller 100 to 
address a variety of prestored training sequence hopping patterns. The addressed pattern 
indicates to the training sequence generator 102 which training sequence needs to be 
generated for a particular burst. The burst controller 104 then incorporates the training 
sequence generated by the training sequence generator 102 along with the appropriate data. 
The formatted burst is provided by burst controller 104 to signal processing and 
transceiving circuitiy 106 which performs the appropriate signal processing and 
transceiving functions and transmits the data bursts via an antenna 108 over the radio 
interface. Similarly, when a data burst is received from the mobile station by the base 
station via antenna 108, downconverted and processed by signal processing and 
transceiving circuitry 106, the burst controller 104 correlates the generated training 
sequence from the training sequence generator 102. The training sequence correlation 
information is provided to other entities in the base station (1) for updating a channel 
model estimate and (2) for assisting in identifying specific bursts relating to the desired 
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connection. Thus, the base station implements training sequence hopping where different 
training sequences are used for different bursts pertaining to a connection between a base 
station and a mobile station. 

Fig. 11 is a simplified function block diagram of a mobile station for 
implementing an example of the present invention in the mobile station. A training 
sequence hopping pattern indicator or parameter provided from the base station controller 
(or mobile switching center) is received in a training sequence hopping pattern 
controller 110. The training sequence hopping pattern controller 110 provides a signal to a 
training sequence generator 112 which generates one of a set of available training 
sequences. Although there are many different ways in which functions of the training 
sequence hopping pattern controller 100 and the training sequence generator 112 maybe 
implemented, in one example, the training sequence hopping pattern indicator is used by 
controller 110 to address a variety of prestored training sequence hopping patterns. The 
addressed pattern indicates to the training sequence operator 112 which training sequence 
needs to be generated for a particular burst. The burst controller 114 then incorporates 
the training sequence generated by the training sequence generator 112 along with the 
appropriate data. The formatted burst is provided by burst controller 114 to signal 
processing and transceiving circuitry 116 which provides the appropriate signal processing 
and transceiving functions to transmit the data bursts via an antenna 1 18 over the radio 
interface. Similarly, when a data burst is received from the mobile station by the base 
station via antenna 118, downconverted and processed by signal processing and 
transceiving circuitry 116, the burst controller 114 correlates the generated training 
sequence from the training sequence generator 112. The training sequence correlation 
information to other entities in the base station (1) for updating a channel estimate and 
(2) for assisting in identifying bursts relating to the desired connection. 

With training sequence hopping, different training sequence cross- 
correlations between the training sequence associated with a desired data burst and a 
training sequence associated with an interfering data burst occur during a transmission. 
Most training sequence cross-correlations are low, and typically only a small number of the 
total bursts for a communication are normally adversely affected by higher cross- 
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correlations. As a result, training sequences in each data burst may be used reliably to 
distinguish between bursts related to different users as well as to model the current radio 
channel supporting a connection. In some instances, applied channel coding may be 
sufficient for the receiver to correct the effect of adversely affected bursts. Training 
sequence hopping ensures that worst interference scenarios do not prevail for longer than 
one training sequence hopping interval as opposed to the duration of the entire 
connection. Training sequence hopping also eliminates the difficult task of training 
sequence planning. 

Although the present invention has been described with examples from a 
GSM circuit-switched communication system, the present invention is also applicable to 
any other, circuit-switched or packet-switched communication system. In addition, even in 
the context of a GSM type system, certain described functions may be performed in 
different nodes. For example, certain functionality described as being performed in the 
BSC node may alternatively be implemented in the MSC node or other nodes if desired. 
Accordingly, the specific embodiment is only an example and does not limit the scope of 
the invention. The invention is defined by the following claims. 



